A natural technique to try for these optimization problems is that
of local improvement, e.g., a sequence of small changes, each of which
improves the overall solution. It turns out that the effectiveness of this
technique can be strengthened enormously by occasionally allowing the
changes to make the solution somewhat worse, but in a careful way. This
was the underlying insight in the Kernighan-Lin heuristic algorithm for
solving the infamous Traveling Salesman Problem.

It is also a key component in recent network optimization algorithms
for large data and voice networks, for example, which have resulted in
very significant cost reductions for users of the network.

It turns out that this idea is also the basis of an exciting new de-
velopment for dealing with combinatorial optimization problems, which
goes under the name of "simulated annealing." Using techniques very
similar to those coming from statistical mechanics for studying the way
in which alloys solidify, it appears to be possible to obtain very good
solutions to a variety of routing and placement problems which are both
easy to find and, at the same time, nearly optimal. This whole approach
clearly demands further investigations in order to understand just what
is really going on.

These new concepts and the techniques that derive from them point
to high yield in many problem areas of direct concern to the DOD.

4. Large-scale control systems

Large-scale control systems include those arising out of systems
modelled by partial differential equations, control problems involving
extensive networks, such as occur in power transmission systems, e.g.,
hierarchial systems, involving many layers of organization with corre-
spondingly delegated responsibility for monitoring and control. Many
other types of systems, more or less related to these, could be cited.
These systems occur in control applications to extended elastic struc-
tures, chemical processing complexes, electrical power and telephone
networks, large systems of coupled electrical or mechanical devices, etc.

Over the last two decades, a great deal of progress has been in de-
veloping the distributed parameter control theory pertinent to the wave
and heat (diffusion) equations. The study of the control theory of hyper-
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